#include"RBTree.h"
using namespace std;
using ForcibleBugMaker::RBTree;

int main()
{
	RBTree<int, int> rbt;
	srand(4);

	for (int i = 0; i < 1000000; i++) {
		rbt.Insert({ rand() % 10000,rand() });
	}
	/*rbt.Insert({ 5,5 });
	rbt.Insert({ 1,1 });
	rbt.Insert({ 3,3 });
	rbt.Insert({ 6,6 });
	rbt.Insert({ 8,8 });
	rbt.Insert({ 2,2 });
	rbt.Insert({ 9,9 });
	rbt.Insert({ 10,10 });
	rbt.Insert({ 11,11 });
	*/

	// rbt.InOrder();
	cout << rbt.IsValidRBTRee() << endl;

	return 0;
}